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Abstract. This paper is the second part of the papers in the same title. In this 
paper, we prove a conjecture of Achar-Henderson, which asserts that the Poincare 
polynomials of the intersection cohomology complex associated to the closure of 
iS'p2n-orbits in the Kato's exotic nilpotent cone coincide with the modified Kostka 
polynomials indexed by double partitions, introduced by the first author. Actually 
this conjecture was recently proved by Kato by a different method. Our approach 
is based on the theory of character sheaves on the exotic symmetric space. 



Introduction 

This paper is a continuation of [SS]. We basically follow the notation in [SS]. 
In particular, V is an 2n- dimensional vector space over k, an algebraic closure of 
a finite field with chk 7^ 2, and G = GL(y),H = ^ Sp2n for an involutive 
automorphism 9 on G. Let G''^ = {g & G \ 6{g) = g^^} (here l : G G,g ^ g^^) 
and G^^i be the set of unipotent elements in G''^. We denote X = G""^ x V and A'uni = 
^uni ^ ^5 which H acts diagonally. A'uni is isomorphic to the exotic nilpotent cone 
introduced in [Kal], and the set of iJ-orbits in X^^i is naturally parametrized by 
the set Vn,2 of double partitions of n. Let 0\ be the orbit in A'uni corresponding to 
A e Vn,2, and we consider the intersection cohomology K = lC{Ox, Qi) associated 
to Ox- Achar and Henderson conjectured in [AH] that WK = unless j = 
(mod 4) and that 

(*) J2{dimnfK)t^' = t~<^'^Kx,t,{t) 

i>0 

for z G Ofj, C Ox, where Kx,^{t) is a modified Kostka polynomial associated to 
double partitions A, /x, introduced by the first author in [S2], and a(A) is a certain 
integer (see 5.1 for the notation). The main objective in this paper is the proof of 
their conjecture, based on the theory of character sheaves. Note that the conjecture 
(in the case where k = C) was recently proved by Kato [Ka3], [Ka4] by a totally 
different method. 

Our strategy for the proof is as follows; in [SS], we have constructed a complex 
Kt^e on X, where T is the 6'-stable maximal torus of G consisting of diagonal 
matrices, and £^ is a tame local system on T^^. The construction in [SS] makes sense 
if we replace T by an F-stable, 6'-stable maximal torus contained in a ^-stable (not 
necessarily F-stable) Borel subgroup of G. By changing the notation, let (T, £) be 
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such a pair. Assume given an isomorphism ip^ : F*S 2^ £. Then one can show that 
there exists a canonical isomorphism 99 : F*Kt.£ Kt,£- We define an i7^-invariant 
function xt,£ on as the characteristic function XKts,^- Then we define a Green 
function Qt '■ A'^^^j — ?■ as the restriction of Xt,£ on X^f^^^. which is shown to be 
independent of the choice of S. The Green functions have a similar role as in the 
theory of character sheaves by Lusztig [L3]. We prove a character formula for xt,£, 
which describes the values of xt,£ in terms of various Green functions associated to 
the centralizer of semisimple elements s G G''^ in G. By using the character formula, 
we prove the orthogonality relations for xt,£, and also for Green functions Qt- 
By the Springer correspondence established in [SS], the orthogonality relations for 
Green functions imply the orthogonality relations for the characteristic functions 
of the intersection cohomologies lC{Ox,Q,i). This fits to the characterization of 
modified Kostka polynomials ([S2]) in terms of certain orthogonality relations, and 
(*) follows from this, combined with a certain purity result. 

In the last section, we prove that the characteristic functions of F-stable charac- 
ter sheaves give a basis of the space of //^-invariant functions on X^, which supports 
the conjecture in Introduction in [SS] that our character sheaves coincide with those 
proposed in [HT]. 

Contents 

1. Green functions 

2. Character formulas 
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4. A purity result 

5. Kostka polynomials 

6. iJ^-invariant functions on 

1. Green functions 

1.1. Let G = GL{V), H = G^ r:^ Sp2n be as in Introduction. Then G,V 
have natural F^-structures, and denote by F the corresponding Probenius maps. 
The map 9 commutes with F. The ^-stable pair {B,T) in [SS, 1.2] is an F-stable 
pair, which we denote in this paper by {Bq,To) to distinguish their F^-structures. 
Ng{Tq)/Tq is a Weyl group of G which is isomorphic to S2n- Let Wn = Nh{Tq)/Tq. 
Then W„ is a Weyl group of type C„. The image of Nh{To) C Ng{To) under the 
map NgITo) Ng{Tq)/To is isomorphic to Nh{Tq)/T^ ~ Nh{T^)/T^, and the 
inclusion map Nh{Tq) — )■ Ng(To) induces an embedding W„ ^ S2n- F acts trivially 
on Wn and on S2n- Let W = N u{Tq) / Z h{Tq) , which is isomorphic to S'„. Since 
Wn^Sn^ (Z/2Z)", w eWn Can be written as w = ar with a G 5^, r G (Z/2Z)^\ 
We write r G (Z/2Z)" as r = (r(l), . . . , T(n)) with T{i) = ±1. Let {6^,/^} be a 
symplectic basis of V as in [SS], consisting of eigenvectors for Tq. 

The G'^-conjugacy classes of F-stable maximal tori in G are parametrized by 
the conjugacy classes of S2n- For each w G 821% and its representative w G Ng{To), 
choose g E G such that g~^F{g) — w. Then Tyj — gTog~^ gives a representative 
of the G^-conjugacy class of F-stable maximal tori corresponding to the conjugacy 
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class in containing w. If T is an F-stable, ^-stable maximal torus contained 
in an ^-stable Borel subgroup of G, then T is if-conjugate to Tq, and T can be 
written as T = with w G Wn- In this case, T''^ is if-conjugatc to Tq^, and the 
i7^-conjugacy classes of F-stable, ^^-anisotropic maximal tori in G are parametrized 
by the conjugacy classes of Nh{T^% / Zh{T^^) ^ Sn- For w = (7t,w' = (tV G W^, 
is i7^-conjugate to T^, if and only if a, a' are conjugate in Sn- Note that is 
isomorphic to an F-stablc maximal torus in GLn (defined for a & Sn similar to 
Tu,), and the correspondence S(^ is compatible with the parametrization of 

GL^-conjugacy classes of F-stable maximal tori in GLn- 

1.2. In the following we denote the objects Mn,Mj, etc. in [SS, 3.2] by 
Mn,o,Mi^o, etc. by attaching 0. For a given w e W„ = Nh{Tq)/Tq, take a rep- 
resentative lii G Nh{Tq). We choose an element h & H such that h~^F{h) = w- 
Put T = hT^h^^^B = hBoh~^,Mn = h{Mnfl)- Thus M„ is a maximal isotropic 
subspace of V stable by B. Let / be a subset of [l.n] such that |/| = m. We put 
Ml — h{Mifl), and consider the maps : 3^ — )■ 3^, ^/'j : 3^/ — )■ as in [SS, 3.2], 
defined in terms of T, 5, M„, Mj instead of Tq,Bq, Mn,o, Mj^q. Let £ be a tame local 
system on T*"^. As in [SS, 3.5], we consider the complex {t/jj)^a*j£- We define a 
variety y* by 

y* = {{x,v,gT') G G4 X y X H/T' \ g-'xg G T;4, (^-^t; G MJ, 

and define a subvariety y* similarly, but by replacing M„ by Mj in the above 
formula. We define maps ip' '■ y ^ y^i-^' '■ 3^/ ^ 3^m by {x.v.gT^) ^ {x,v)- 
Note that Zh{T''^) ~ ni<j<n'S'-^2- We denote by the unipotent radical of a 
Borel subgroup of SL2- Then {x,v,gT^) 1— )> {x,v,g{B^ fl Zh{T''^)) gives a map 
7/ : 3^7 — ^ 3^/, which gives rise to a vector bundle over 3^/ with fibre isomorphic 
to U2- Let a* : 3^* ^ T"^ be the map defined by {x,v,gT^) h-> g~^xg, and define 
a* : 3^* — )■ T'^ by its restriction on 3^*. Then we have the following commutative 
diagram 









7/ 







It follows from this that we have a canonical isomorphism {i/j')\{a'j)*S[—2n] 2^ {iJji)>^a'}S 
for each / since dim t/^ = n, and we have 

(1.2.1) tlj:{a*yE[-2n]2^^,al£- 

Let 3^^(/) be a similar variety as 3^*, defined in terms of T,F{Mi) instead of 

T,Mi. The map {x,v,gT^) 1— )■ [F[x), F[v), F[g)T^) gives a map F : y' — )• yprjy 
(Here we use the notation F(J) just as a symbol, and it does not mean a subset of 
[1, n]- In fact, F{Mi) = h{w{Mi^o)) and F{Mi) ^ M„ in general.) Now w is written 
as w = (7T G W„ with a G -5„,t'g (Z/2Z)". We define t/ G (Z/2Z)" for each 7 by 
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the condition 




-1 if i e 7 and T(cr"^(i)) = -1 , 
1 otherwise. 



Let f/ e Nh{Tq) be a representative of rj which is a permutation of the basis 
{e,,/,} of y. Then we have fjw{Mjfi) = Mcr^i)^, where a{I) is a subset of [l,n]. 
Put hi = hfih-^ e Nh(T^). Then hi e^ZniT'^). We have hiF(Mi) = M^(j). 
Hence one can define a map bi : — > by {x,v,gT^) i->- {x,v, ghJ^T^), and 
we obtain a map 67F : J^* — > 3^'^^^ . 

Note that coincides with the original variety Upej? fl'((^o)reg ^ -^m,o), and 
= 3^m\3^m-i- Heucc -F-stablc. Let US cousidcr the variety 3^+'* = 

{'ip')~^{ym)- Then as in the case of 3^+ (see [SS, 3.4]), we have 3^^'* = U/-^*' where 
/ runs over all the subsets of [1, n] such that |/| = m, and the set y* forms connected 
components of 3^^'*. It follows from the above discussion, that one can define a map 
F' = Yii^iF on y^i*. We have a commutative diagram (note that hi G Zh{T''^)), 
where ip"^ is the restriction of ip* on 3^^'*. 

(1.2.2) fI If' If 

Assume that E is such that F*E ~ and fix an isomorphism cpo : F*E 2:<^E. 
Put Kl^p^^^ = (V";^): («•)*£: and Km,T,e = (^m)*"^^- Then by (1.2.2), induces an 
isomorphism F*{K*^2' s) ^ ^mT £■ ^ similar formula as (1.2.1) holds by replacing 
by i''^,i>m: and it induces an isomorphism cp'^ : F*{K^^t,s) 0:^K^,t,£- 

1.3. By (3.5.2) (and the discussion in the proof of Proposition 3.6) in [SS], 
('0m)*Qio^ is expressed as 

{i)m)*al8 ~ ^ £„,i[-2i], 

0<i<n— m 

where = 0„p /ia K, ® Cp with a simple local system Cp on 3^°^, and Cm,i is 

a direct sum oftl{Jc [l,n — m] | \J\ = i} copies of It foUows that ip'^ 

induces an isomorphism F*Cm,i ^ Cm,i for each i, and in particular, an isomorphism 
V'L ■ F*Cm ::<^ Cm by taking i^n-m. 

Let Xm be the variety defined in [SS, 3.1], which is the closure of 3^m in X = 
C-^ X V. We consider a semisimple perverse sheaf Kt,£ on X defined as in (4.1.1) 
in [SS], 



(1.3.1) 



Kt,£^ Vp®lC{Xm,jCp)[dmi 
0<m<n peA^ f 



EXOTIC SYMMETRIC SPACE, II 5 

where — dim A"^. Thus Kt,£ can be written as 

0<m<n 

with a semisimple local system on y^. Here ip'^ is extended to a unique isomor- 
phism '■ F* lC{Xm, C,n)[dm] £^ IC ( A'^, [o?^] . Wc uow define an isomorphism 
if : F*KT,e ^ Kt,£ by = ©o<^<„ ^m- 



1.4. Following [SS, 4.1], we consider the diagram 

T'^ ^ A', 

where A' = x F and 

(1.4.1) X ^{{x, V, gB'^) e G"^ X y X H/B'^ \ g'^xg e g'^v e M„}, 

with TT : {x,v,gB^) i-)- (x, w), a : {x,v,gB^) p{g^^xg), {p : B'-^ — >■ T'^ is the 
natural projection). We also consider 

(1.4.2) ^uni = {(x, V, gB') e x x H/B' \ g-'xg e g-\ e 

and a map tti : A'uni — >■ X^ai — Gy^i x y by (x, gB^) i-)- (x, v). Hence X, X^ni are 
the same objects as those given in [SS, 3.1, 2.4], defined by replacing So,M„_o by 

B, M„. Let -f^B.f = vr*a*i^[dim X]. Note that Kb^c, K^^e are respectively isomorphic 
to the corresponding objects given in [SS]. Hence by [SS, Theorem 4.2] we have 
Kb,£ ^ Kt,£. For each < m < n, let Xm = [jg^^giB'-^ x M^) and put X^^ = 
^m\^m,-i- Thus Xm,X^ are the same objects as those defined in [SS, 4.3]. Put 
A'+ = 7r~^{X^). The decomposition X^ = UjA/ in [SS, Lemma 4.4] is apphcable 
to our setup, where Xj are defined in terms of B, Mj. More generally, we consider a 
^-stable Borel subgroup B' containing T and i?'^-stablc maximal isotropic subspace 
with respect to a symplcctic basis {e-, //} consisting of eigenvectors for T. Then 
the definition of Xi in [SS, 4.3] makes sense in this situation, and we denote the 
corresponding object by Xi^b'i i-e., 

Xi^B' = {{x,v,gB'') e ^+ I {x,v,gB'% ^ I}, 

where we understand that A'^ is defined in terms of B', M^. We fix / C [l,n], and 
consider Xj = Xj b- The Frobcnius action {x,v,gB^) i— > {F{x), F{v), F{g)FB^) 
gives a map F : Xj^b — ^ '^f{i),fb, where Xp(^i)^pB denotes the variety defined by 
the symplectic basis {F{hei), F{hfi)} in F.^Let hj e Nh{T^) n Zh{T'^) be as in 
1.2. One can define an isomorphism b'j : ^a{i),B' by {x,v, gFB^) i-> 

(x, V, ghJ^B'^), where B' — hi{FB)hJ^. Thus we have a map b'jF : Xj^b Xa{i),B'- 
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We define maps tt/ : Xj^b '■ '^i,b — >■ T''^ similar to the case X. Since 

hi e Zh{T''^), we have the following commutative diagram 



ai 



T 



l6 



b'jF 



TTJ 



X, 



a{I),B' 



where 7r^(7),aCT(/) defined similar to 7r/,Q;/, but by using B' instead of B. We 
consider the complex {Tri)^:{ai)*£ on X^, which we denote by Ki^b,£- Similarly 
we define K^^^^b',£ — {^'cr{i))*{'^'(T{i))*^ ■ above commutative diagram, (/7o : 

F*£ ^ £ induces an isomorphism : F*K„(^j)^b',£ ^i,b,£- On the other hand, we 
consider the complex {iljj)^:{a')*£[—2n] on 3^^, which is decomposed as in (3.4.3), 
(3.5.1) in [SS]. Thus there exists a unique DGM-cxtcnsion to X^, which we denote 
by Kj rp^£. The discussion in 1.3 shows that biF gives a map 3^' — )■ 3^*(/), and ipo 
induces an isomorphism ipi : F*K*^j-^ t£ ^i,t,£- The proof of Theorem 4.2 in [SS], 

together with (1.2.1), shows that there exists an isomorphism K}rpg[—2n] 2<^ Ki,b,£ 
which we denote by qb- The map qb' is defined similarly. Then the following 
diagram commutes; 



:i.4.ii 



F*K 



a{I),T,£ 
F*{9b') 



F*K. 



c{I),B',£ 



_2n] Kl^,e[-M 

9B 

<PI 



1.5. Let T>X be the derived category of Q^-constructible sheaves on a variety 
X over k. Assume that X is defined over with Frobenius map F : X ^ X. 
Recall that for a given complex K e VX with an isomorphism (p : F*K ^ K, the 
characteristic function Xk,4> '■ is defined as 

XkA^) = J2{-iyTr{cl>\niK) {x e X^), 

i 

where </>* is the induced isomorphism on 'H^.K. 

Returning to our original setup, we consider a tame local system £ on T''^ such 
that F*£ ~ £. Since the isomorphism F*£ £:^£ is unique up to scalar, we fix 
(po : F*£ 2:^£ by the condition that the induced map of (fo on the stalk £e at the 
unit element e G (T'^)-^ is identity. We consider the characteristic function XKre^v 
induced from this (y^o, and denote it by Xt,£- Since Kt,£ is an if-equivariant perverse 
sheaf, xt,£ is an i7^-invariant function on X^ = (G'^ x V)^. We define a function 
Qt — Qt ^ restriction of xt,£ on X^^^ = (Gffni x V^)^, and call it a Green 
function on X^^^. This definition makes sense since the following proposition holds. 
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Proposition 1.6. The restriction ofxT,£ on X^^^ is independent of the choice of £. 
Hence it coincides with the restriction of Xt,Qi on it. 

Proof. The corresponding fact in the case of reductive groups was first proved by 
Lusztig in [L3, (8.3.2)]. However its proof contained a gap. The complete proof 
was later given in [L5] in a more general setup for disconnected reductive groups. 
(See also [Le] for the Lie algebra analogue.) In the discussion below, we modify the 
argument in [L5]. Let tti : X-^ni — > X^ni be the map as in 1.4, and tiij^b the restriction 
of TTi on A/sflA'uni. Since there is a canonical isomorphism KiB,£\xuni — i'^i,B,i)*Qi 
for any £, the diagram (1.4.1) is extended to the following commutative diagram. 



<pi 



^*K(I),T,£[ 



-2n]\ 



as 



(7ri,/,B)*Qi 



F*{'^l,(7{I),B')*Q,l- 



The construction of the map (p : F* Kt,£ 2^ Kt,£ in 1.2, 1.3 shows that ip is deter- 
mined completely from (pi for each /. Hence in order to prove the proposition, it is 
enough to show that 

(1.6.1) The map is independent of the choice of £. 

We show (1.6.1). In the discussion below, the objects X, Xj, etc. are referred to 
T, B unless otherwise stated. Weyl groups appearing here such as 5'2„, W„, W ~ -S^ 
are considered with respect to T. Let : G — )■ T/S2n be the Steinberg map with 
respect to G. We embed S'„ ~ W in S2n as in 1.1. Then we have T''^ / Sn ^ T/S2n, 
and CO induces the Steinberg map cu : G'^ T'^^ / Sn- We have a commutative 
diagram 



(1.6.2) 



X 



X 



rpie 



where cui is the composite of the projection X — > G''^ with uj. Replacing X, X by 
y, y, we have a similar diagram 



;i.6.3) 



y 



y 



ao 



rpt,6 

reg 



hei Z ^ y Xr T;4 be the fibre product of y and T'^ over R = TfJ S^, and 
A : y ^ Z he the natural map. Then is decomposed as — p o A, where 
p is the projection Z ^ y. Since y = lJo<m<n^m^we have Z = lJo<m<n^m> 
where Z^ — y^ Xr Tj.'f . Recall that y — lIo<m<„^m- Then we have a similar 
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commutative diagram as (1.6.3), by replacing y,y by CV^'^^m) i'm '■ ~^ 
is decomposed as ipm — Pm° ^m-i where : — > is the natural map and 
Pm ■ 2^ — )■ y^ is the projection. Now ^+ is decomposed as ^+ = 11/ -^J; we 
have a map ^/ : J^/ — > 3^/ (see [SS, 3.2]). Then we have a commutative diagram 



^ 1 reg 



(1.6.4) 




where Aj -.yj ^ is the natural map and q^n is the projection. Note that p^n (resp. 
r]i) is a finite Galois covering with group Sn (resp. Si). Since 777 is proper, Aj is 
also proper. Since dim 3^/ = dim 3/'^ = dimZ^, Ai{yj) — Aj{yj) is an irreducible 
component of Z^. Since Af{yj) are mutually disjoint, Z^ — U/^J^l-^-f) gives a 
decomposition of Z^ into irreducible components. The map Aj is S'/-equivariant, 
and the restriction of pm on Z\/(3^/) gives a finite Galois covering with group 5*/. It 
follows that Ai gives an isomorphism yj ~ A{yi). 

We consider the complex {Aj)^a}£ on Z^. Since (6)*"!^ - H*{P{') ® /3}S 
(where /' is the complement of / in [l,n], cf. 3.4, 3.5 in [SS]), we see that 

(1.6.5) {Aj).a}£ i/-(Pf ) ® C^U^^y^y 
It follows that 

(1.6.6) {^mW,S\y^ i^-(Pr-) CS. 

Let Zjn — y^ Xji Tjfgg. Then is closed in Z, and Z^ is an open dense smooth 
subset of Zm- We consider the intersection cohomology lC{Zm, Qm^) on Z^- By 
using a similar argument as in the proof of Proposition 3.6 in [SS], (1.6.6) implies 
that 

(1.6.7) ^,Q;*£:[dimZ]~ IC(Z„, ?;;£:) [dim zj. 

0<m<n 

We now consider the fibre product Z' ^ X Xr^ T'^, where R' = T'^Sn- Since 
^-Um ^m, we have Z' = UJK Xr' T''). Then Z'^ ^X^Xr, T'-' contains Z^ 
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as an open dense subset. We have a commutative diagram 



id 



where VTm is the restriction of tt on X^^. Let Z\^j : X^ — )■ Z'^ be the natural map, 
and : Z'^ X^ be the first projection so that 'n'm = p'm° ^'m- show that 

(1.6.8) ^ H'iPrn ® IC(Z;, 

Put K = {A'^)^,a*£\p^+. Since Zl^ is proper, by the decomposition theorem K is 
a direct sum of complexes of the form A[i] for a simple perverse sheaf A on Z!^ 
with some shift i. Since K\zo^ ~ {Am)*oiQ£\y+, K\zo^ is decomposed as in (1.6.6). 
Hence in order to prove (1.6.8), it is enough to show that supp A fl Z'^ ^ for any 
direct summand A[i] of K. Here {'Km)*c>i*£\^+ — {p'm)*^i ^"^^ ip'm)*^ is written 
as a direct sum of (p^)*^[i]- Since a; is a finite morphism, p'^ is also finite. Again 
by the decomposition theorem, {p'jn)*A[i] is a direct sum of the form B[j] for a 
simple perverse sheaf B on X!^. Since p'^ is finite, if dim supp A < dimZ^, we 
must have dim supp B < dimA"^ = dim for any B appearing in (p^)*74[i]. 
But Proposition 4.8 in [SS] implies that any simple perverse sheaf (up to shift) 
appearing in the decomposition of {7i„,)^o*£\^+ has its support X^. It follows that 
dimsupp A — dim2^^ for any A, and (1.6.8) holds. 

Let A'j : Xj — > Z'^ be the restriction of A'^ on Xj. Then A'j is proper, and 
Z'^ = [JjA'j{Xj) gives a decomposition into irreducible components. By comparing 
(1.6.5) and (1.6.8), we have 

(1.6.9) {A',WS\^, ^ H'{P() ® lC{A',{Xj), g;^U,(5),)). 

Put Kjg — {A'j)^a*£\^^. Let q'^ : Z'^ — > T'^ be the second projection. Here we 
note the isomorphism 

(1-6-10) Kl,c:.{q'J*S®Kl^. 

In fact by the projection formula, 

{q'J*S ® {A'j)^a*Qi ^ {A'Mi^'inCr^ ® «*Q0 

~ {A'j),{a*S ® a*Cli) ~ {A'j),a*S, 

where a*E,a*Qi are regarded as local systems on Xj. Hence (1.6.10) holds. 

The construction of K]! g makes sense for any ^-stable Borel subgroup B' con- 
taining T. We denote this complex by ^, ^ to denote the dependence for B'. 
Since tt/ = o A'j, we have Ki^b,£ ^ {p'm)*^iBS^ similarly, K^^i),b',£ ^ 
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{p'm)*^a{i) B' £■ ^ Similar way as the construction of ipi : F*K^(^i)^b',£ 2:^ Ki^b,£, 
one can define an isomorphism : F*k1^j-^ e ^ b s ^^^^ ^^^^ ip'm)*i^i) = 
by using (1.6.5) and (1.6.9). By (1.6.10), can be expressed as 

where : F*{q!^yS 2:^{q'^)*£ and $o : F*/^*^^^ ^, ^ are the natural 

maps induced from F*£ and F*Qi 2:^Qi. In particular, $o is independent of 
the choice of In order to prove (1.6.1), it is enough to show that ^i\z' . is 
independent of the choice of £. (Here Z^^^ — X^ni Xr' T'-^ , and ^\z'^^. denotes, for 
a map $ on complexes on Z'^^^ the map on the complexes restricted on Z'^ fl ^^^j 
induced from $.) We have $rU/ ~ ®$nlF' and $nl?' is independent of 

^ ' uni ' uni ' uni ' uni 

£. Here Z'^^^ ~ X-^m Xr' {e} — A'uni, where e is the unit element in T'^. By definition, 
(po : F*E gives an identity map on the stalk Eg — Qi- It follows that the map 
^slzuni identity map on Z^^^^, hence is independent of £. This proves (1.6.1) 

and so the proposition follows. □ 



1.7. Take w e We = We k (Z/2Z)". Under the embedding C W ~ W„, 
we regard w as an element of Wn = Nh{Tq) /Tq = Nh{Tq) /Tq ^ and let T = = 
hToh^^ for /i G if such that h^^F{h) = w E Nh{To). We consider the complex Kt,£ 
and the map cp : F*Kt,£ ^.Kt,£. Let Eq be the tame local system on Tq^ defined 
by £q = (a.dh)*S. For later use, we shall describe the map p by making use of 
Kto,£o- follow the notation in 1.2. We write the varieties 3^*, 3^*, etc. in 1.2, 
as 3^*,3^/^T) etc. to indicate their dependence on T. We consider the variety y'^To^ 
which is defined by using Tq and M/^o- Thus y'xa has a natural Frobenius action 
F : {x.v^qTq) I—)- {F (g) , F (v) , F {g)TQ) . The map {x,v,gT^) i— )■ {x,v, ghT^) gives an 
isomorphism 5/ : J^'^- — t- 3^*^^ commuting with the projections to 3^^. We define 
a map aj : J^'^,^ by {x,v,gT^) ^ {x,v, g{fiw)~^T^). Note that a/ is 

well-defined since fiw{Mi^o) — Mo.(/) q- Then we have a commutative diagram 



;i.7.i) 



biF 



y'{i),T 



Si 



ajF 



Oa(I) 



Recall the complex -f^'^g in 1.4, and define K' j.^^^^ similarly. Since SJKJ j,^^^^ is 
canonically isomorphic to K* j,g, the isomorphism Sj induces an isomorphism Sj : 
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Kj rp£ 2:^ K'^rp^^^^. By (1.7.1), we have a commutative diagram 

F*S' 



V(7),T,f ^ ^ -'V(/),To,£o 



;i.7.2) 



V>I 



K T rp c ^ K T r 



where (p'j : F*K*j.^^^^ — ?> K'j,^^^ is the natural map induced from the Frobenius 
map on J^'j^g, and 9i : K*(^j)To£o ~^ ^i,To,So canonical isomorphism induced 

from a/. Since K'^ ^'^s = ®i^i,t,£ similarly for -fi'm Tb,£o' ^® have an isomor- 
phism 5'^ : K'^ j. g ^^rn,To,£o induced from various S'j. We have a commutative 
diagram as in (i.7.2) with respect to ^*^m,T„,£„= K^,t£^ Kun,£o- Then 

the map (pm = J2i Vi '■ ^*^m t £ ^ T is transferred to the map ip'^ o F* {6^1-1) : 
F*K'^ j.^^ £^ K*^ ^jj, through and F*5'^, where is the isomorphism induced 

from the Frobenius map on 3^^^'^,,, and 6^-1 = 9j. 

Recall that A£j = End{{rii)^Si) and its extended algebra A£j in [SS, 3.5] for 
£ = £0. Note that A£, ~ Q^VVg,] and A£j ~ QifW^,]. In [SS, 3.5], we have defined 
an algebra homomorphism Aej — >■ End(('0/)*Q;|£^o)- Since (■0/)*q;|£^ ~ ^i,t,£o 
to shift, we have an algebra homomorphism Aej — > End(ir*yo,£:o)" This action 
is described as follows; for each w ^ ar e Wi ~ -S"/ ix (Z/2Z)" (ci e <S'/,r e 
(Z/2Z)"), put w' = (XT', where r' is the projection of r on (Z/2Z)^'. Then the 
map a^j : {x,v,gTQ) 1— )■ {x,v, qw'Tq) gives an isomorphism on 3^*, and w 1— )■ a^, 
gives a homomorphism W/ — ?■ Aut(3^*). If u; G W^^, induces an isomorphism on 
^*To£-i ^nd this gives the representation A^j — )■ End(-ft'*2(, £•)• The representation 
As — )■ End(i^^^2ii £•) is obtained by inducing up the representation of Asj on K'j,^^ 

for / = [l,m] to As- For each w G W£: we denote by 6^, G Aut(i^^ the image 
of w under this map. Then it is clear that 6y,-i in this context is exactly the same 
as 6y,-i — 61 defined before. 

The isomorphism 5'^^ induces an isomorphism Km,T,£ 2:^ Km,To,£Q- ^ similar 
argument as in 1.3, one can define an isomorphism 6' : Kt,£ 2:^ Kto,£o extending 6!^. 
Let (fiT be the isomorphism 99 : F*Kt,£ 2:<^Kt,£, and ipTo the corresponding isomor- 
phism for Ktq,£o- The automorphism 9yj on -f^^.Tc^o induces a unique automorphism 
on Kt^^^Sq which we denote by the same symbol. Again by a similar argument as in 
1.3, we have the following commutative diagram (note that T = T„,). 

F*Kt,£ F*Kt„£, 



;i.7.3) 



J^T,£ > J^To,£o- 
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Remark 1.8. Under the setup in Section 1 of [SS], we consider the complex 

7r*Q;*£^[dimG''^] on G^^ associated to a tame local system £ on T*"^, which is isomor- 
phic to the complex Kt^s by Theorem 1.16 in [SS]. We denote this Kt,s as K^"^ to 
distinguish Kt,£ on G''^ x By definition, we have 

(1.8.1) i^^"[2n] ~ KT,eWe^^^y 

As in the case of Kt^e-, one can define K^"^ for an F-stable maximal torus T contain- 
ing ^-stable maximal anisotropic torus, and an F-stable tame local system £ on T''^ . 
Then for each </7o : F*£ 2<^£, one can construct an isomorphism </? : F*K^^ Kf^™, 
and we define a function Xt™ (G"^)^. Clearly, (/? is the restriction of the cor- 
responding map for Kt^e under (1.8.1), hence Xt™ coincides with Xr,f |(G^*x{o})^■ 
ln particular, the statement in Proposition 1.6 holds also for Xt™- define a 
Green function as the restriction of Xt™ (^uni)^> which is an i7^-invariant 
function on (G^^i)^- 

2. Character formulas 

2.1. We follow the notation in 1.2. Let V'm • V''~"'^(3^m) 3^m be the restriction 
if) : y ^ y on 'ip^^iym)- 3^m-i is a closed subset of 3^„j and let j' : = 
ym\ym-i — > 3^m be the inclusion map. Let £m (resp. £'^) be the restriction of c^q^ 
on ^/'"^(D^m) (resp. on S^+). Then {i[{il)„i) *£'„,, {ip^)^£m, ii'rn-i)*Jm-i) is a canonical 
distinguished triangle in Vy^n- By [SS, (3.6.1), (3.6.3)], (^/'^)*£^, (V'„i_i)*i^m-i are 
semisimple complexes, whose simple components are constructible sheaves with even 
degree shifts. It follows that ^H'^{{il)^)^£m) — for odd i, where ^H^K is the i-th 
perverse cohomology of A' G 'Dy^n- The discussion in the proof of Proposition 3.6 
in [SS] shows that the map R^\il)^)^.£m — )■ -R^*('?/'„_i)*l£^m-i is surjective. This 
implies that ^H'^{j[{%l]m)*^'m} = odd i. Hence the perverse cohomology long 
exact sequence associated to the above distinguished triangle gives rise to a short 
exact sequence for each even degree part. It follows that *'if^'(j,'('0m)*^m) ^ 
semisimple complex given as 

(2.1.1) '^H^\j[{,l^^).£'J^ Ind|^^(i/2^(Pr™)®p)®IC(3;^,£,), 

where IC(3^to, ^p) is a constructible sheaf. Let il^* : y* ^ y and -0^ : — >■ y^ 
be the maps defined in 2.2, and be the restriction of on (V'*) ""^(J^m)- By 
abbreviation we denote the restriction of ttg^ on ('?/'*)~^(3^m) and y^'' by the same 
symbols £m, £m- Then {jl{ilj'^)^,£^, ipln£m, '4\n-i^m-i) is also a distinguished triangle. 
Note that j,'(V'*J*?'„[-2n] ~ jl{tlJrn)*£L and (^^)*^„[-2n] ~ (V^„,)*^„. 

Let Wm be the restriction of tt : A' — )■ A' on n~^{X^). Xm-i is a closed subset 
of and let j be the inclusion map from — Xm\Xm-i to X^- We again 
denote by £jn (resp. £^^) the restriction of a*£ on 7r~^(A'^) (resp. on X^). Then 
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{j\{7Tm)*^m^ {^m)*^m, {^m-i)*^m-i) gives rise to a Canonical distinguished triangle 
on Xm- By [SS, (4.9.1)], {Tfjn)*Sm is a semisimple complex, whose components are of 
the form A[2i] for a perverse sheaf A. It follows that ^i7'((7f^)*£^^) — for odd i. We 
consider the long exact sequence of perverse cohomologies arising from the distin- 
guished triangle {j\{nrn)*S^, (nrn)*Srn, (7fm-l)*Srn-l)- Jhc map PH'^''{jl{'Krn)*S'^) 

PH'^'{{Wm)*Sm) is injective, and the map PH^\{Wm-i)*Srn-i) 'PH'^''^^{j\{TXm)X'^) is 
surjective. Since the restriction oi^H'^'^^^[j\{T{ra)*£'m) is zero by the previous 

discussion, we see that PH'^^'^^{j\{'Km)*^U) — 0- follows that the long exact se- 
quence turns out to be a short exact sequence for ^if^^-factors. Thus 'PH'^'^{j\{'K^^E!^ 
is a semisimple perverse sheaf, and by (4.9.1) in [SS], we have 

(2.1.2) ^H^\j.Xt,^)J'Jc^ Ind;l^^(i/2^(Pr'")®p)®IC(A'^,£,), 

and^'i/°dd(i!(7r^).O = 0. ^ _ 

Put dm = dimXm, and K„i = ji{'n;n)*S^[dm], = (jm)*Em[dm]- Let : 
F*KT,e^KT,£ be the isomorphism defined in 1.3. Then it follows from the dis- 
cussion there, (/? induces an isomorphism Tp^ : F*Km 2^ K^n- It also induces an 

isomorphism F*{{7^rn)*£'m) ^ {^m)*£'m- Since j commutes with F, we have an iso- 
morphism F*Kjn^.Kjn which is denoted by (/?^. Then the above distinguished 
triangle is compatible with the isomorphisms (</^m, ^m-i)- By the property of 
distinguished triangles, we have 

(2.1.3) i-^r-XK^,^^ = i-ir-XK^,^^ + 

On the other hand, we consider a natural spectral sequence 

in the category of mixed constructible sheaves on X^- Taking a stalk z G X^,, we 
get a spectral sequence l-L^i^W K) =^ W^^K^- The isomorphism ip^, '■ F*Km 
induces an isomorphism F*{PH^Km) 2:^^H^Kjn which we denote also by (pm- By the 
above spectral sequence, this implies that 

XKmtVm ~ ^ ^ XPHiKm,<Pm 
j>Q 

Here we note, by [SS, Lemma 3.3], that 



(2.1.4) 



dm = dimG"^ + 2m. 
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Hence dm — dm-i — 2, and the characteristic function XK,if for K — Kt,s — Kn can 
be computed as 

n 

(2-1-5) XK,ip = XT,£ = XI XI ^"HiKm^V'm- 

m=0 j>0 

2.2. For a semisimple element s G (G"^)^, wc consider Zh{s) x y. We follow 
the notation in [SS, 4.3]. Thus V = Vi ® ■ ■ ■ ®Vt^ where Vi is an eigenspace of s 
with dimVi = 2nj, and F permutes the eigenspaces. Zq{s) ~ Gi x • • • x G^, where 
Gi ~ GL(Vi) is a ^-stable subgroup of G such that G^ ~ S'p(yj). Hence 

t 

(2.2.1) (ZG(5))^^xV-^n(Gf xV^O, 

i=l 

and the natural action of Zh{s) on the left hand side is compatible with the natural 
action of Gf on Gf x Vi of the right hand side under the isomorphism Zh{s) ~ 
X • • • X . 

Let T be a ^^-stable, F-stable maximal torus of G contained in a ^^-stable (not 
necessarily F-stable) Borel subgroup B of G. As in [SS, 1.17], we define 

Ms^{geH\ g-'sg e B''}, 

on which Zh{s) x B^ acts naturally. The set ZH{s)\M.g/ B^ is identified with 
Zh{s)\M'JT<^ since it is labelled by T = Wh,s\^h (see [SS, 1.17]), where M', = 
{g & H \ g~^sg e T'^}. Hence F acts naturally on this set. Assume the orbit 
corresponding to 7 G -T is F-stable, and we choose a representative G C H^. 
Put B^ = Zg{s) n x^Bx^^, and = x^Tx^^. Then 5^ is a ^^-stable Borel sub- 
group of Zg{s) containing which is a 6'-stable maximal torus of Zg{s). Let M„ 
be a 5^-stable maximal isotropic subspace of V, and put = Xy{Mn). Then 
is s-stable, and is decomposed into eigenspaces of s, — 0-=iM^., where 
M^- = n Vi is a maximal isotropic subspace of Vi stable by Bl,. (Here we denote 
by 5^ the i-th factor of Bj under the identification ^0(5) ~ Gi x • • • x G^). We 
define 

X!^ = {{x,v,gB'^) G ZoisY' xVx Zh{s)/B'^ \ g-'xg G B'^,g-\ G M^}, 

and a map tt-j, : ^ A*' = Zq^sY^ x ^ by {x,v,gB^) — )■ (x, t"). In view of the 
decomposition (2.2.1) and the decomposition Zh{s) ~ Gf x • • • x Gf, the variety 
X!^ is isomorphic to the product of the varieties Af^ j, which is a similar variety as 
X in 1.2, defined with respect to Gf x Vi, and the maps is compatible with 
the corresponding map for each A"^ j. Thus one can define a complex K^^^^^ on X' 
similar to Kt,£ on X [S^ is a tame local system on T^^). The results of Section 1 
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can be applied for this general setting, by replacing G by Zg{s). In particular, since 
T-y is an F-stable maximal torus of Zg{s), one can define a Green function Q^°^^^ 
on {ZaisYl, X Vf. 

2.3. For an F-stable torus S, put (S^)^ = Hom(S'^, Qz). We consider the 

map 1] : S ^ S, hy t i-^ t~^F{t), which gives the Lang covering S — )■ S/S^. Then 
?7*Q/ is decomposed as ?7*Q/ — ©^^(sf^a £t)- Here £ = is an F-stable tame local 
system on S, and it is characterized by the property that the characteristic function 
XSm coincides with on up to scalar. Thus if we choose ipo ■ F*£ 2:<^£ so that 
it induces an identity on £e (the stalk at the identity element e e S^), we have 
Xs,^n = ^■ 

The following result is an analogy of Lusztig's character formula [L3, Theorem 
8.5]. (In the following, we use the notation T''^'^ = T'^ fl T^). 

Theorem 2.4 (Character formula). Let s,u E {G''^)^ be such that su = us, with s: 
semisimple and u: unipotent. Assume that £ is an F -stable tame local system on 
T'^ such that £ = £^ for ^ e (T^^'^)^. Then 



The proof of the theorem will be done by chasing Lusztig's arguments step by 
step. We shall give an outline of the proof below. First we need a lemma. 

Lemma 2.5. Let T G B be as in 2.2. For a semisimple element s G {G''^)^ , there 
exists an open subset U of Zq^sY^ such that e E U and satisfying the following 

properties; 

(i) 9^9"^ = U for any g G Zh{s), 

(ii) X &U if and only if Xg G U, 

(iii) FU = U, 

(iv) If X GV(,g G H,g~^sxg G B'^ , then g^^Xgg G B^^ , and g~^sg G B'-^ . 

(v) IfxeU,ge H,g-hxg G T^^ then g'^Xsg G T'^ and g'^sg G T'^ . 

Proof. Put W = {x E G \ Zg{xs) C Zg{s)}. Then W is stable by the conjugation 
action of Zh{s). We define lA hy lA = s^^W H Zg{s)''^. Then U is an open subset 
of Zg{s)'^ containing e, and satisfies the condition (i), (ii), (iii). Assume that x G 
U,g e H,g~^sxg G T'^. Then g'^^sx^g G T'^ C T. Since sx G W, we have 
Zcig'^sXgg) C Zcig'^sg), and so T C Zaig'^sg). This implies that g~^sg G T 
and g~^Xsg G T, thus (v) follows. Next assume that x E U, g E H,g~^sxg G B''^. 
Then g~^sXsg G B''^ . There exists b E B^ such that b~^{g~^sXsg)b G T'^. By 
(v), we have b~^{g~^sg)b G T'^ and b~^{g~^Xsg)b G T'^. Hence g~^sg G B'^ and 
g~^Xsg G B''^, which proves (iv). □ 



2.6. For a fixed m, and an orbit in 2.2, we define varieties 
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Xm,u = {{sx, v) e X^\x eU} 

^m,u,^ = {{sx.v.gB'^) e X^pi I g E O^}. 

Let p : Xfnij — )> H/B^ be the projection on the third factor. Then by Lemma 2.5 
(iv), Imp is a subset of {gB^ G H/B^ \ g^^sg G -B''^}, on which Zh{s) acts as a 
left multiphcation, and the set of orbits is in bijection with F. Moreover, each orbit 
is open and closed, and Xm,u,'y coincides with the inverse image of p of an orbit 
corresponding to 7. It follows that 

(2.6.1) X^,u = U 

and Xm,u,'y is open and closed in Xm^. The subvariety X^^^ of X!^ is defined in a 
similar way as We define 

^L,u,i = {(^''"'^^?) e ^m,i I a; e W}. 

Then we have 

(2.6.2) the map {x, v, gB^) i->- {sx, v, gx^B^) gives an isomorphism X^ jj ,^ ^ Xj^ u -y. 

The proof is similar to [L3]. Put X^^,^ = i^^/iX^u .^), and we define ^4,siY,7 by 

^L,su,'y = {isx,v) e sU xV \ {x,v) e A'^w,^}. Recall the map i)'^ : y+'* in 
1.2. We define varieties 

ym^^{{sx,v) ey^\xeU}, 

rr.,u-(rj-\ym,u), 

y'm,u,^ = {isx,v,gT') G r^^u I g G O,}. 

Then the map {x,v,gT^) 1— > {x,v,gB^) gives rise to a vector bundle y^^^ — )■ 
7r^^(3^m,w) with fibre isomorphic to U2, where 'n'^^{ym,u) is an open dense sub- 
set of Xm,u and U2 is the maximal unipotent subgroup of SL2. Then ym,u is open 
dense in Xm,u- As in [L3], we have 

y m,U y J y m,U,jJ 

■yer 

where 3^m,w,7 ^ non-empty, open and closed subset of y'lU- Put ym,u,'y ~ 
^m{ym,u,'y)- Then for 7,7' G T, and J^,n,w,7' are either disjoint or coincide. 

They coincide if and only if 7, 7' are in the same WH,m orbit in F, where WH,m — 
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{w eWh] w{M^) = M^} acts on T from the right. Moreover, y^^u = [j-yer ym,u,j 
gives a decomposition of ym^u into irreducible components. 
Let y = ^G(s)reg X V, and put 

y; = {ix,v,gT^) e X V X Z^(s)/T^^ | ^-^x^ G T;^^-l^; e M;^}. 

We define a map 

V'7 : y!y' y by (x, V, gT^) ^ (x, ^;). The subvariety y+;; of 3^;* 
is defined in a similar way as 3^+'* for y* , We define 

ym,u,, = ii^^^^aT',) ey'^;; \ x eU}, 

and put yrn^u,t = ^7(^m,w,7)- Then the map {x, v, gT^) {x, v, gB?^) gives rise to a 
vector bundle y'm^ua ~^ "^7 ^(3^m,w,7) ^i^^ isomorphic to C/". We also define 

{{sx,v)esUxV\ {x,v) ey'^^^^^}. 

For each Wij_^-orbit Z in T, we define an open subset Vz of ym,u by 

7ez 

Since J^;,^^ ,^ is open dense in A'^^^ ,^, y'^ 

,sU,i i^ open dense in X^^^^^. Moreover, 
3^m,w,7 is open dense in Xm,sU.-y- follows that ym_sU,-i ^ 3^m,w,7 i^ OY>en. dense in 
'^m,su,-y particular, Vz is an open dense subset of 3^m,s^/,7- Here 3^m,t/,7 i^ open 
dense in y'^ ^, where y'^ ^ is a similar variety as defined for Zc{s)''^ x \/. Hence 
Vz is smooth, irreducible, and by [SS, Lemma 3.3], we have dimVz = dim Zg(s)'^^ + 
2m, which is independent of Z. Moreover, we have F{Vz) — Vf{z)- Put V = IJz^z, 
where Z runs over all l^ij^^-orbits in F. Then 

(2.6.3) V is an open dense smooth equidimensional subset of ym,u and F{V) — V. 
Moreover, {Vz} gives the set of irreducible components in V. 

We have a commutative diagram 



(2.6.4) 



where 



>^m,7 



^ m \y 
IV 



3^m''|v < lJ7er(^^7 Is-^v) 



{{sx,v,gT')ey, 



(sx, w) G V}, 

sa;,t;)GVz} (7 e ^), 
{(x, v) e W X I (sx, v) e V}, 



{(x,t;,(7T^^)G3^;;t7 
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and the map £ is an isomorphism given by {x,v,gT^) i->- {sx,v, gx^T^), e is an 
isomorphism given by {x,v) i— )> {sx,v). Moreover, the vertical maps are projections 
to the first and the second factors. ^ ^ 

RecaU the modified Frobenius map F' : y^'* — )■ y^* given in 1.2, and consider 
the corresponding map F' on ymj*. Then the varieties in the upper row in (2.6.4) 
are F'-stable, those in the lower row are F-stable, and all the maps are compatible 
with F, F' actions. It follows that we have a canonical isomorphism of semisimple 
complexes (see (2.1.1)) 

(2.6.5) e*mrjJ:n)\v) ^ 0((j;)!(c)*c,.)i.-v 

■yer 

and this isomorphism is compatible with the lifting of Frobenius maps induced 
from ipo : F*£ 2:^8, where j'^^tp'^^^^E'^^^ are the objects for y'^^* corresponding to 

/, i)*^, for 5^+. Let be as in 2.1, and let Km,^ = ij^)\i7rmn)*^m,y[dm,-,] the cor- 
responding object on A"^^, where j^, 7r^,-y, dm,^ are defined similar to j, tt^, d^. Then 
by (2.1.1), (2.1.3). and by the corresponding formulas for Kjn,^, the isomorphism in 

(2.6.5) can be regarded as an isomorphism 

(2.6.6) e*{''H^{K„,)\v)[-6] ^ ^ph\K^,^)U-.^ 

■yer 

for each j, where 6 = dm — dm,-y = dim — dim Zq^sY^ (see (2.1.4)). We note that 
the isomorphism in (2.6.6) is the restriction of an isomorphism 

(2.6.7) srH^{Kj\;,^^J[-5] ^PW(Km,,)U:^^^^^, 

-yer 

where e is an isomorphism from Xm,u,'y ™to Xruju given by (x, v) i->- (sx, v). In fact, 
since 

Km\x^,u - J!(^m)*(a*^li:^_„), 

we obtain the isomorphism in (2.6.7) from (2.6.1) and (2.6.2), which is clearly com- 
patible with the isomorphism in (2.6.6). 

Now the complex ^H^Km can be written as in (2.1.2), and a similar formula 
holds for PH^Km,'y In particular, the right hand side of (2.6.7) can be given, as a 
semisimple complex, by the intersection cohomologies obtained from local systems 
on the open dense smooth cquidimensional subset of s~^V. Thus the isomorphism 
in (2.6.6) is uniquely extended to the isomorphism in (2.6.7), which is automatically 
compatible with the lifting of the Frobenius maps. By (2.6.7), we obtain a relation 
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of the stalks of the cohomology sheaves for each i; 

Under this isomorphism, the canonical map (pm F*Km 2^ Km on the left hand side 
induces an isomorphism ,^ : F*Km,'y 2^ -f^m,7 for each 7 on the right hand side. 
Thus we have 

X''HjK^,V^ {SU, V)= XPHJKrn,-,,^'m,-y ^) 

F(7)=7 

for each j. (Note that 5 = dimG'^ — dimZG(s)''^ is even since dimG""^ = 2n^ — n 
by [SS, Lemma 1.9], and similarly dim Zg(s)'^ = Ej=i(2^f - rii) by 2.2.) Let 
,7 2). -f^m,7 be the canonical isomorphism. Then one can check that 
V'ma = '&{x-^sx^)ipm,^- By using (2.1.5), we have 

Xt,£{su,v)= ^ Q^f'\u,v)d{x~^sx^). 

F(7)=7 

Since \0^\ = \ZH{sf\\T^^\\T^^\~^ = |^i?(s)^| for an F-stable O^, we obtain the 
required formula. The theorem is proved. 

In view of Remark 1.8, we obtain the character formula for ^ a corollary 
to Theorem 2.4. 

CoroUciry 2.7 (Character formula for Xr™ )• -^^^ notations be the same as in 
Theorem 2.4- Then we have 

x^:^-{su) = \ZH{sf\-' qS- '"(«)^(^-'^^), 

where Qf-^'^-f^™ is the Green function Q^'Jxx-^ /^^^ Zg{s). 



3. Orthogonality relations 

3.1. Let T be a ^-stable maximal torus of G contained in a ^-stable Borel 
subgroup of G. Assume that T is F-stable, and let E be an F-stable tame local 

system on T'^. We consider the complex Kt^e associated to the pair (T, S) as in 1.3. 
Let Xt,£ and Qt be the functions defined in 1.5. We also consider similar objects 
Xr™ 'Qt™ with respect to the symmetric space as in Remark 1.8. In this section, 
we prove the orthogonality relations for these functions. First we prepare a lemma. 

Lemma 3.2. Let T,T' be 9-stable maximal tori of G as above (forgetting the Fg- 
structure), and S^E' tame local systems on T''^ ^T"'^ . Assume that £' is a constant 
sheaf, and £ is a non-constant sheaf. 
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(i) Let K — Kt^£,K' — Kt',£' be complexes on X — G''^ x V with respect to 
(T, £), {T', £'). Then we have 

UiiX, K0K') = O for all i. 

(ii) Let K = K^^^, K' = K'^^7^£, he complexes on with respect to (T, S), (T', £') . 
Then we have 

ni{G''^, K®K')^Q for all i. 

Proof. We prove the proposition in a similar way as in the proof of Proposition 7.2 
in [L3]. First consider the case (i). We may replace Kt,£ by Kb,£, and Kt'^s' by 
Kb',s', where B (resp. B') is a ^-stable Borel subgroup of G containing T (resp. 
T"). We consider the fibre product Z — X X', where X is the variety given in 
1.4 attached to B, M„, and X' is a similar one attached to B\ M^. Then Z can be 
written as 

Z = {{x,v, gB\g'B'^) eG'^ xV x H/B^ x H/B'^ 

I g-'xg e B'',g'-'xg' e B"',g-'v e M^,g'-\ e M^}. 

Note that H acts on Z so that the projections Z — > A", Z ^ X' are compatible 
with if- actions on those varieties. Let C = a*S be a local system on X, and C a 
similar local system on X'. Since K — t:^C, and similarly for K' , up to shift, by the 
Kiinneth formula, we have 

(3.2.1) WXX,K®K')^Hi{Z,C^C') 

up to shift. Hence in odcr to show the proposition, it is enough to see that the right 
hand side of (3.2.1) is equal to zero for each i. For each iJ-orbit O of H/B^ x H/B'^, 
put 

Zo = {{x,v,gB',g'B'') e Z \ {gB^g'B'') e O}. 

Then Z = Yio is a finite partition, and Zq is a locally closed subvariety of Z. 
Hence by a cohomology exact sequence, it is enough to show that HI{Zq^ CMC) = 
for any i and any O. We define a morphism fo '■ Zq ^ C as the third and fourth 
projection. Then by the Leray spectral sequence, we have 

Hi{0, R\fo)\{C m C')) => Hl+^{Zo, CMC). 

Thus it is enough to show that W {fo)\{CM C) = for any j, which is equivalent to 
Hi{fQ^{^),C Kl £') = for any j and any ^ G C Since £ Kl £' is an i7-equivariant 
local system on Z, it is enough to show this for a single element ^ G 0. Hence we 
may choose ^ = (B^ ,ujB'^), where u E H is such that ujT'u~^ = T. (Note that T 
and T' are conjugate under H.) Then /^^(C) is isomorphic to Z{uj), where 

Z{u) = {B'^ f^uB'^^u-^) X (M„ na;(M;)). 
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Here we have 

B'^ n ujE'^^uj-^ = {sueB\s& T\ ueUn ujU'uj-\ e{u) = s-u-^s"^}. 
Then the map ti*ui ^ 9{ti^)ti ■ (ti^uiti) gives an isomorphism 

T x^' {U n coU'co-y ^ B'' n uB"'u-\ 

It follows that the projection B'^ n uB"^u~'^ T'^ ~ T/T^ gives rise to a vector 
bundle over T''^ . Hence Z{ijj) is also a vector bundle over T'^, of rank say d. If we 
denote by a-.T'^ ^ T"^ = uj-^T'^u, we have 

Hi+^'^{Z{uj), CMC')- Hl{T\ £ ® a*£') ~ Hi{T\ £) 

since £' is a constant sheaf. Hence we have only to show that Hl(T^^ , (£") = for any 
i. But this certainly holds since £^ is a non-constant tame local system on T'^. Thus 
(i) is proved, (ii) is proved in a similar way, just ignoring the vector space part. □ 



3.3. For ^-stable maximal tori T, T' conjugate under put 

Nh{T\T'') = {neH\ n-^T^n = T'^}, 
Nh{T\T"% = {neH\ n-^T^n = T"^}. 

Since T,T' are if-conjugate, there exists h e H such that h~^Th — T'. It fol- 
lows that Nh{T^,T'^) = NH{T%h = hNniT''^), and NHiT'^T"^) = NH{T'^)h = 
hNniT"'^). Since one can check that Nh{T^) C NniT'^), we have 

(3.3.1) Nh{T\ T'^) C Nh{T\ T"^). 

The following orthogonality relations are an analogy of Theorem 9.2 and The- 
orem 9.3 in [L3]. (In the following, we use the notation as in Theorem 2.4, T^'^ ~ 
n and T'^'^ = T^^ n T^.) 

Theorem 3.4 (Orthogonality relations for XT,e)- Assume that T,T' are F -stable, 
9-stable maximal tori in G as in 3.1. Let £ = £^,£' = £^i he tame local systems on 
T'^T"^ with ^ e (T^^'^y,^?' G (T'''^'^)^. Then we have 

X] Xt,£{^,v)xt>,S'{x,v) 



(Note that n-Hn e T"^'^ by (3.3.1)). 
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Theorem 3.5 (Orthogonality relations for Green functions). 
(3.5.1) \H^\-^ ^ Qt{u. ^)Qt'{u. - 



3.6. In view of the decomposition in (2.2.1), the definition of X ^ X ,xt,£-,Qti 
etc. makes sense if we replace G by Zg{s) for a semisimple element s G (G""^)^, and 
X = G'^ X V by ZcisY^ x V. All the results in [SS] and the results in the previous 
sections can be extended to the case of Zg{s). Thus Theorem 3.4 and Theorem 3.5 
are formulated for this general setting. In order to make the inductive argument 
smoothly, we shall prove Theorem 3.4 and Theorem 3.5 simultaneously under this 
setting. 

First we note that (3.4.1) holds when i?' is the trivial character and ■»? is a non- 
trivial character. In fact, by the Grothendieck's trace formula for the Probenius 
map, the left hand side of (3.4.1) coincides with 

i 

where F* is an isomorphism induced from ip : F*Kt^£ ^ Kt^s and a similar isomor- 
phism for Kt',£'. Then by Lemma 3.2 (i), we see that the left hand side of (3.4.1) is 
equal to zero. On the other hand, the right hand side of (3.4.1) is equal to zero by 
the orthogonality relations for irreducible characters of T'-^'^ . Hence the assertion 
holds. 



3.7. We shall verify the equality (3.5.1) in the special case where n = 1, namely 
in the case where G — GL2 and H — SL2. In this case the if-orbits in A'uni = 
^uni ^ ^ parametrized by Vn,2 — {(1; — ), (— ; 1)}- The if-orbit corresponding to 
(— ; 1) (resp. (1;—) ) is represented by zq = (e, 0) G X^^^ (resp. zi = {e,v) G A'-^^ 
with V 7^ 0), where e G G"^ is the unit element in G. Then tii^^zq) = H/B^, and 
Tri^{zi) = {-Bi}, where is the stabilizer in i7 of a line determined by v G V. Let 
To be the maximal torus of G consisting of diagonal matrices. The set of F-stable 
maximal tori of G conjugate to Tq under H is parametrized by W2 — Z/2Z = {±1}. 
Tq corresponds to 1 G W2, and let Ti be a maximal torus corresponding to —1 G W2- 



Then iTn 



q + 1, and we have 



gTo(^o) = (-i)'^^°'^(? + i), 
gT,(^o) = (-i)'^"^^(-g + i), 
Qto{zi) = (-1)^^-^, 

[gT,(^i) = (-i)^^-^ 
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where dim A" = + n = 3. If we put (Qt, QtObx ^ l-^^l ^ S^ga-^. Qr(-z)<5T'(-z), 
one can easily compute that 

0, 

\H^\-\2q^ + 2q), 
\H^\-\2q^ -2q). 

Since \Nh{T^Y\/\T^^^\ = 2 for T = Tq, Ti, and \H^\ = ^(g^-l), the equahty (3.5.1) 
holds in this case. 

Next we assume that G is an r product of GL2, on which F acts transitively. 
Then the formula (3.5.1) is reduced to the case where H — SL2 with F replaced by 
F^. Hence it holds also in this case. Thus (3.5.1) holds in the case where G is a 
product of GL2 on which F acts as a permutation of factors. 

3.8. In this subsection, we show that Theorem 3.4 holds for G under the 
assumption that Theorem 3.5 holds for the subgroup Zg{s) for any semisimple 
element s e (G'^)^. Let G^l be the set of semisimple elements in G'^. By making 
use of the character formula (Theorem 2.4), we have 

\H^\~^ ^ Xt,£(x,v)xt'£'(x,v) 

= |i/^r^ f(s,x,x')\ZH(sf\-^^{x-^sx)^'{x'-^sx'), 

where 

f{s,x,x') = Yl QlTx-^MQlf!^:l,.,{u,v), 

{X^^^^^^ denotes the object X^^i defined for Zg{s) instead of G). By applying The- 
orem 3.5 for Zg{s), we see that 

fis,x,x') = \ZHisf\\T'''^\-^\T''''^\-'Un e I n'^xT^x-'n = x'T'^x''^}. 

It follows that the previous sum is equal to 

|^F|-l| j>e,F|-l| 

X J2 l^Hisfl'^ J2 1^{x-hx)^'{x'-^Sx'). 

x,x'eHP n-^xTOx-^n=x'T''>x'-^ 
x-^sxeT'C'i' 
x'-'^sx'eT"-^'" 

Now put t = x-^sx e T^^'^ and y = x'^nx'. We have y e H'" with y'^T^y = T'\ 
and so y^^T''^y — T"'^ by (3.3.1). Then the condition for x' is given by x' e 



{Qto,Qti)^ 

{QTq,QTq)c 

(Qti,Qti). 
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{xZH{t)y)^ . Under this change of variables, the above sum can be rewritten as 



xeH" y&NH{T\T'^)P 



which is equal to 



\F\-\\rTil6,F,-l 



J2 E m^'iy-'ty). 

teT'-0,F yeNH{T^,T'^)'' 



Thus our assertion holds. 



3.9. We shall show that Theorem 3.5 holds for G under the assumption that it 
holds for Zg{s) if s is not central. Hence Theorem 3.4 holds for such groups Zg{s) 
by 3.8. Put 

A, = \H^\-' Yl Qt{u,v)Qt'{u,v), 

A2 = \T''^\-'\T'''^\-'\Nh{T',T'Y\. 

By making use of a part of the arguments in 3.8 (which can be applied to the case 
where s ^ Z{Gy^'^), we see that 

\H^\~'^ Y Xt,£(^^'^)Xt',£'(x,v) - AiO 
{x,v)exp 

with O = ^sGZicyo.p^i^Wi^)- This formula holds for any ^ e (T'^-^)^, ^' e 
(T''"'^)^. In the case where G is a product of GL2, Theorem 3.5 is verified in 3.7. 
So we may assume that there exists a factor of G of the form GL2n with n > 2. 
Then one can find a linear character ?9 of T''^'^ such that '*9U(g)''*>^ = id and that 
i3 id. We choose {}' the identity character of T"'^'^ . Then by 3.6, the first term 
of the left hand side of (3.9.1) coincides with the first term of the right hand side. 
Since O — \Z{Gy^'^\ 7^ in this case, we obtain Ai — A2 as asserted. 



3.10. We are now ready to prove Theorem 3.4 and Theorem 3.5. First note 
that Theorem 3.5 holds for G in the case where G is a product of GL2 by 3.7. Thus 
Theorem 3.4 holds for such G by 3.9. Next we consider the general G. By induction 
on the semisimple rank of G, we may assume that Theorem 3.4 and 3.5 hold for 
Zg{s) with s is not central. Hence Theorem 3.5 holds for G by 3.9, and so Theorem 
3.4 holds for G by 3.8. This completes the proof of Theorem 3.4 and Theorem 3.5. 
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By applying a similar argument as in the proof of Theorem 3.4 and Theorem 
3.5, one can prove the orthogonality relations in the case of symmetric spaces. 

Theorem 3.11 (Orthogonahty relations for x^^). Let E — E^,£' — E^i with ■& e 
(T'^'^)^,^?' e (r'^«.^)A. Then we have 



|y.e,F|-i|y,.e,F|_i^_2. ^ d{t)d\n-Hn), 



neNH{T'-'',T"'')P 



where r is the rank of H. 

Theorem 3.12 (Orthogonality relations for Green functions Qr™)- 



(3.12.1) \H^\-' QT{u)QT{^) = <i~ 



Proof. As in the proof of Theorem 3.4 and Theorem 3.5, we prove these two theorems 
simultaneously for the groups of the form Zg{s). First we consider the case where 
G = GL2. In this case, G^f^i = {e}, and coincides with the center of G. We have 
W = {1}. Let u^e. Then n^\u) = B\ where tti : Gf^, G^f^; is as in [SS, 1.10]. 
Thus Q^'^iu) = (-1)^'"^^''(? + 1). We see that the left hand side of (3.12.1) for 
T — To is equal to 

\H^\-\q+lf = q-\q + l){q-l)-\ 
On the other hand, 

NninY/irn' = \H^\/{q 1)' = +m- 1)-'- 

Since r = 1, we obtain the equality in (3.12.1). By a similar argument as in 3.7, 
this implies that Theorem 3.12 holds for G, where G is a product of GL2. Then the 
arguments in 3.6 ~ 3.10 are applied to our situation, by using Lemma 3.2 (ii) instead 
of (i), and by the character formula (Corollary 2.7). This proves the theorems. □ 



4. A PURITY RESULT 

4.1. For an ^-stable Borel subgroup of G, we denote the map tti : A'uni — >■ X-^^a 
given in 1.4 as ttl^ : A'uni.s X^un to indicate the dependence on B. Let Ki = 
(7ri^Bo)*Q;[dim A'uni]. By the Springer correspondence ([SS, Theorem 5.4]), we have 
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where — lC{0^,Qi)[dimO^], and ~ }iom{A^,Ki) is the irreducible Wn- 
module corresponding to /x by [SS, Theorem 7.1]. Since X^ni,Bo has a natural re- 
structure, we have an isomorphism Lpi : F*Ki 2<^Ki. Since each iJ-orbit (9^ is F- 
stable, wc have F*A^ ~ A^. Hence ipi induces an isomorphism F*{pf^®A^j) £^ {p^® 
An). It follows that there exists a unique isomorphism ip^ : F*/!^^/!^ such that 
</?i = X^pCTfi ® Vix-i where 0"^ is the identity map on p^. Let 0^ ^ -^*^yri be 
the natural isomorphism induced form the Fg-structure of (9^. Since is a simple 
perverse sheaf, (/^^ coincides with 0^ up to scalar. Let (i^ — (dim A'uni — dim0p)/2. 
We note that 

(4.1.1) iPfjt — q^'^(t>ij,- In particular, the map </?^ gives a scalar multiplication q'^i^ on 

In fact, for z G A'uni, we have 'HlKi ~ iJ*+'^™'^""i(i3^, Q^), where Bz is the closed 
subvariety ol B — H/B^ isomorphic to T^isi^)- ^ ^ "^^ have ([SS, (5.4.3)]) 

H^'^-iB,, Qi) ~ ® lC(On, Qi) ~ p^. 

Here — dimS^, and H^'^'^{Bz, Qi) is an irreducible iy„-module. Since the Frobe- 
nius action on H'^'^'^^Bzj Qi) commutes with the Wn action, we see that the Frobenius 
map acts on H'^'^'^^Bz, Q;) as a scalar multiplication. In particular, all the irreducible 
components in Bz are F-stable, and this scalar is given by q^^. It follows that c/?^ acts 
as a scalar multiphcation q''''^ on 'H°IC(0^, Q;) ~ Q/. Since (f)^ gives the identity 
map on this space, wc obtain (4.1.1). 

We choose a 6'-stable Borel subgroup B containing T = for w e Wn, 
and consider the complex K^, = (tti B)*Qi[dim A'uni]. By 1.3, we have a canon- 
ical isomorphism (p^j : F*K^ ^K^j. Note that, by definition, we have Qt^ — 
(_;^)dim.Y-dimA'u„i^^^^^^ ^-g^ (1.7.3), WC havc 

(4.1.2) Qt^ = (-l)dim^-dim^.„. J2 X'^HXA,,^,, 

fJ.&'Pn,2 

where x'* is the irreducible character of Wn corresponding to p^. (Note that x'^i'^) — 
X'^('u;~^), and that the effect of F* on 9^ is ignored since F acts trivially on Wn-) 

4.2. We shall consider a similar setting for Gy^i. Let Ki — (7ri^B(,)*Qi[dimGjfjjJ 
with respect to tti : (7^^; — >■ Gyni. By [SS, Remark 7.5], we have 

Xi~i/-(P^)® 0p^®/l^, 

where A^ = IC((9^, Q/)[dim(9^] with respect to the iJ-orbit in Gy^;, and p^ 
is the irreducible S'„-module such that /J*(P") (g) p^ ^ Hom(A^,iCi). The natural 
Fg-structure on GJ^^j induces an isomorphism pi : F*Ki 2^ Ki, and it determines 
an isomorphism c/?^ : F*Af^ 2:^ A^ for each p such that <Pi — {q + 1)" '^^^-p^ ® 
with cTju the identity map on p^^. As in (4.1.1) we see that 
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(4.2.1) = <f^(t>ij,, where dfj, — (dimCjfnj — dimO^)/2, and (j)^ is the isomorphism 
F*Afj_2:^A^ induced from the natural F^-structure on O^. In particular, the map 
iPfjt gives a scalar multiplication g*^** on A^lo^- 

We consider the complex Ku, — (7ri,B)*Qz[dimGjfjji] on Gjf^j with respect to a 9- 
stable Borel subgroup B containing T = for w G S'„. By Remark 1.8, one can de- 
fine an isomorphism (p^ : F*Kw Kyj. By definition, = (— 1)'^"°'^' '^"°'^""'X-ft:u,,</5u 
A similar discussion as in 1.7 can be applied also for this case. Then the map (p^ 
is described by the action of Sn on each factor and by the map ip^. But con- 
trast to the case for A'uni, the Probenius action on Ky, permutes the factors on P" 
through the permutation w, and induces an action F* on if*(P"). Here we define a 
polynomial '^vif) for each partition z/ = (z/i, . . . , z/^) ofnby ^,(t) = n-=i(^"" + 1)> 
and define, for each w G Sm ^w{i) = ^i/(^) if w is of type u. Then one sees that 
XF*,H'(pr^) = ^wil)- Thus as in (4.1.2), we have 

(4.2.2) = (_i)dimG--dimG-, ^ ^M)x'{n^)XA,,<,,, 

where is the irreducible character of Sn corresponding to p^. 

4.3. We now consider the Frobenius action on more precisely. In general, 
let X be a complex on a variety X defined over Fq such that F*K ~ K. An 
isomorphism : F*K 2:^K is said to be pointwise pure if the eigenvalues of (f) on 
Til-K are algebraic integers all of whose complex conjugate have absolute value g*/^ 
for any x G and for any i. Returning to our setting, we have the following result. 

Proposition 4.4. Let A = IC(C, Q;) and 4> : F*A 2^ A be the isomorphism induced 
from the Frobenius map F on O, where O is an H -orbit in A'uni- Then (p is pointwise 
pure. 

Proof. Since G^^i x ^ is isomorphic to x V, compatible with iJ-action (see [SS, 
1.7]), the iJ-orbit O is isomorphic to the corresponding iJ-orbit in g^^-^ x V. So we 
may pass to the Lie algebra case, and consider an i7-orbit O in x V. In [AH, 
Corrigendum, Proposition 3], Achar- Henderson constructed a transversal shoe for 
a G-orbit of 0nii x V with a suitable one parameter subgroup action. Modifying 
their argument, we will construct a transversal slice for O. Recall a closed subgroup 
A ~ GLn of G given in [SS, 1.4]. Put o = LieA and o' = 9{a). Thus a = 0[(M„), 
o' = sI(M;) with V = Mn® M;. Assume that O = with /j, = {fx^'^\ n^^^). Take 
{x,v) G Of^. We may assume that x — y — 9{y) with y G a and v G M„. Put 
V — n'^^^ + //^^) with u = (i/i, i/2, . . . , Urn). Then {y, v) E a x Mn is of type /x. We 
fix a normal basis {vij \ 1 < i < m,l < j < z/j} of M„ with respect to {y,v), and 
a basis {v'^ •} of Af^ as in [SS, 7.2]. (Here we may choose v = YlTLi'^- w the 
original setting in [AH].) Following [AH], we define a subspace U oi q with basis 

I 1 < ^1, ^2 < max{0, — i^ia} — — ^ii ~ 
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Here Zj^^ij,^ (resp. zq^i^^g, Zi^^^q^g, Zii,i*,s) is the map defined by sending the basis Vi^^i 
to Vi^^s+i (resp. Vi^^i to to Vi.^^+i, v[^^^.^ to <,^^^_J, and sending 

all other basis to zero. Then f/ is a ^-stable subspace since ^(-Zii,i2,s) = i-2^ij,i|,s) 
0{zq^i^^s) = Achar-Henderson proved that 

(4.4.1) [0,x]eC/ = 0. 

Since U is 6'-stable, we have U = ® U~^. Since a; G g~^, we have [g^jx] C 

C 0^, and so [q,x] = [q^,x] © Thus by taking the — ^-part in (4.4.1), 

we have 

(4.4.2) [q^,x](BU-^ = Q-^. 
Let D be the subspace of V spanned by 

{Vij, v',j, \l<i<m, 4^ + l<3<va<3' < IJ^T)- 

Then D is complementary to EqV (see [SS, 2.1] for the notation). The last space 
coincides with E%v by [SS, Lemma 2.2], where E% = LicZi^(a;). Then one can 
check that U^^ © D is complementary to the space {([-2, x], zv) | z G g^} in © V , 
which is the tangent space at {x,v) of the i7-orbit containing {x,v). Put S — 
{x,v) + © D. Then 5" is a transversal shce in © V for at {x,v), in 
the following sense, 5" fl = {{x,v)} and the tangent space of at {x,v) is 
complementary to S*. 

Let ^' : k* ^ G be the one parameter subgroup defined by 

We define an action ^ of k* on g © \/ by ^(t){z,w) = {Ad{^' {t))tz,C{t)tw), where 
tz,tw denote the scalar action of k* on g, V. Then by definition, ^(t) fixes v = 
Sill '^^j ^(1) ) and acts on D linearly with strictly positive weights. Since xvij = Wjj-i 
or zero, and xv'^j = 'f^j+i or zero, ^(t) fixes x. Hence ^{t) fixes {x,v). Moreover, we 
have 

and similar formulas also hold for zq^i^^s, Zi-^^q^s, Zii,q,s with the same weight. By the 
condition on s, we sec that k* acts on U linearly with strictly positive weights. (In 
fact, this is clear if ^2 > h- If ^2 < H, we have fi\^^ — l^i^^ + s > fi^f^ ~ ^^^2 — This 
implies that ^{t) stabilizes the subspace U~^. Summing up the above argument, we 
see that k* acts on the transversal shce 5" through ^, linearly with strictly positive 
weights with the origin {x, v). Now the proposition follows by the argument due to 
Lusztig [L3, V, Proposition 24.6], who proved the purity of character sheaves in the 
case of reductive groups. □ 

Remark 4.5. Under the embedding G(f^j ~ Gjfj^j x {0} X^ni, each if-orbit in 
Gyni is regarded as an if-orbit in Xuni, which gives an embedding Gyni/ X/ r^H, 
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0\ i-> 0\ with A = (— ;A). This embedding preserves the closure relations, hence 
the closure relations of i7-orbits in G^^; are described from the closure relations of 
if-orbits in A'uni, which is given by [AH, Theorem 6.3] (see [SS, (1.7.3)]). Thus for 
O^, 0\ e Guni, one sees that C 0\ if and only \i \x < \ with respect to the 
dominance order on Vn- Moreover the purity result in Proposition 4.4 holds also for 
IC(0, Qi) attached to an //-orbit O C G^f^j. 



5. KOSTKA POLYNOMIALS 



5.1. In this section, wc prove that the intersection cohomology of the closure 
of //-orbits in A'^ni can be interpreted in terms of Kostka polynomials introduced in 
[S2]. 

First we review some results on Kostka polynomials. Kostka functions associ- 
ated to complex reflection groups were introduced in [S3],[S2] as a generahzation of 

classical Kostka polynomials. In this section, we concentrate ourselves to a special 
case where Kostka functions are associated to "limit symbols" ([S2]), and related 
to the Weyl groups of either type Cn or type An-\. Apriori Kostka functions are 
rational functions. However, in the latter case, they are just classical Kostka poly- 
nomials, and in the former case, it is proved in [S2, Proposition 3.3] that Kostka 
functions (and modified Kostka functions) are actually polynomials. In order to 
discuss both cases simultaneously, we introduce some notations. For r = 1,2, put 
W^n,r = (Z/rZ)''. Hcucc W^^r IS the Weyl group of type C„ if r = 2, and 
the symmetric group iS^ if r = 1. In the case where r = 1 Kostka polynomials 
Kx,n{t) associated to X, fi E Vn are nothing but the classical Kostka polynomials de- 
fined as the coefficients of the transition matrix between Schur functions s\{x) and 
Hall-Littlewood functions P^(x; t). Similarly, for the case r — 2, Kostka polynomials 
Kx,ij.{t) associated to the double partitions A, /i e Vn,2 are defined as the coefficients 
of the transition matrix between Schur functions sx{x) and P^{x; t), where P^{x; t) 
is the Hall-Littlewood functions introduced in [S2]. We define a modified Kostka 
polynomial Kx,^t{t) by 

where the a-function a(/i) is defined, for /x = {iJiS^\ ji^"^^) , by 
(5.1.1) a(/x) = 2-n(/x) + 

Here nip) = n{^S^^) -\- n{fj.^'^^) with the usual n-function n{ii) — Yli=ii''' ~ 
a partition /i = (/ii, . . . ,/ifc). Following [S2], we give a combinatorial characteriza- 
tion of Kostka polynomials Kx^t) and Kx^^iit). For a (not necessarily irreducible) 
character % of W^n.r, we define the fake degree R{x) by 
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where e is the sign character of Wn^ri ^-nd detvo(^ — w) means the determinant of 
t — w on the W„,r-modulc Vq; here Vq is the reflection representation of Wn for r = 2, 
and its restriction on S'„ if r = 1. Note that R{x) ^ ^>oM; if X is irreducible, R{x) 
coincides with the graded multiplicity of x iii the coinvariant algebra R{Wn,r) of 
Wn^r- We define a square matrix Q = (i^A,/i)A,/igp„,r by 

(5.1.3) u;A,^ = i^i?(x^<8X^<^£), 

where N is the number of refiections of Wn,r-i which is also given as the maximal 
degree of R(Wn,r), and x^ is the irreducible character of Wn,r corresponding to 
A G Vn,r- Here Wa,/^ is a polynomial in t, which we denote by ujxn{t). In the case 
where r = 2, it is known that det(g — w) = \T^'^\ for each w G Wn-, where is an 
F-stable maximal torus of H corresponding to w G Wn- Then (5.1.3) can be written 
as 

(5.1.4) = \H^Wn\-' Yl \T^'^\-'X\^)X^M- 
In the case where r = 1, a similar formula holds as above; 

weSn 

where is an F-stable maximal torus of GLn corresponding to w G 5'^. 

Recall the partial order /i < A on Vn,2 defined in [SS, 1.7]. We have the following 
result. 

Theorem 5.2 ([S2, Theorem 5.4]). Assume thatr — 2. There exist unique matrices 
P — {p\ij,),A — (^A,Ai) over Q[t] satisfying the equation 

PA^P = n 

subject to the condition that A is a diagonal matrix and that 

{0 unless ^ < A, 

z/A = /x. 

Then the entry pa,/x of the matrix P coincides with Kx,ij,{t). 

Remark 5.3. In the case where r = 1, it is known that the modified Kostka poly- 
nomials K\^^{t) are characterized by a similar formula; consider a matrix equation 
PA'^P = f2 as in the theorem, where the partial order on Vn,2 is replaced by the 
dominance order fj, < X on Vn, and the function a(A) is replaced by n(A). Then 
each entry px^/^ coincides with Kx,^{t). 

5.4. Let ^^(A'uni) (resp. Cg(G^jjj)) be the Q;-space of all i?^- invariant Qr 
functions on A"^; (resp. on (CjfjjJ^). We define a bihnear form(/, /i)^^ on Cq{X-am) 
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by 

and similarly define a bilinear form (/, h)^^^^ on ^((7^^;) by replacing A'^j by (Gy^j)"^ 
in the above formula. For each A G P„,2, we define Qx G Cg(A'uni) by 

(5.4.1) Qx^\W^\-' Yl X^HQt^- 

wew„ 

In view of (4.1.2), we have Qx = (-1)'^'°''^~'^™'^™XAa,¥'a' where ipx : F* Ax 2^ Ax is 
as in 4.1. Next, under the notation in 4.2, we define Q^^™ G Cq(Guni) by 

By (4.2.2), Qf^ = (-1)'^™^''~'^™^"-XA;„^,,, where ipx ■ F* Ax 2^ Ax is as in 4.2. We 
have the following result. 

Proposition 5.5. (i) For each A, /it G Vn,2, "we have 

weWn 

(ii) For each X, /i & Vn, we have 

{Q'r,Qr)syr.-\GL^n\\Sn\-' E K'^^' r'x'Wi^) ' 

uig5„ 

Proof. We show (i). By the orthogonality relations for Green functions (Theorem 
3.5), we have 

^\H^\m-' Yl X^Hx''{w')6^,^,\NH{Ty\\T^'^\-^ 

WjW'eWn 

where ^/ = 1 if w and w' are conjugate in and 5^ ^/ = otherwise. Since 
|7V^(T^)^|/|Ty I = |(7V^(To^)/ro')-^| = \ZwM\, we obtain the formula in (i). 

We show (ii). By the orthogonality relations for Green functions (Theorem 3.12), 
a similar computation as above implies that 

{Qr,Q7"')syra-\H'^\\Snr E x\w)x''{w')x 
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where 5^^^^' — 1 H w, w' are conjugate under Sn, and 5^^^' — otherwise. Now 

\NH{T:fr\/\ZH{T:fr\ = \{NHm')/ZHm')r^\ = \zs„{w)\ 

since Nh{T^) I Zh{T^) = W ~ -S'n, on which F acts trivially. Moreover we have 

where w acts on {SL2)^ by a permutation of factors. Assume that w is of type 
1/ = {ui, . . .,1/k). Then 

k 

\ZH{T:ff\=q-l[{q''^-l). 

i=l 

Since |T4^'^| = ULM''' " 1)' have 

k 

^M-'K''^nzH{T:,T\ = q-'iUi^'-'' - 1))"' = ^1^. 



nlrri.e,F^\-l 
w I 



=1 



By noticing that q | = q^"-^ "'^ Y[i=ii'f^ ~ 1) = \GL^^\, we obtain the formula 

in (ii). □ 

5.6. For A, /Li e Vn,2: we define a polynomial lC\^fj,{t) e Z[t\ by 

(5.6.1) lC^,^{t) = Y,(i^^^f^C{0^,Qi)t\ 

where Ox is an i7-orbit in A'uni, and z e Ofj, C Ox- Similarly for X, /i & Vn, we 
define a polynomial IC^^™(i) by 

(5.6.2) lCi;{t) = J2dimH':iC(0„Cli)t\ 

i>0 

where Ox is an i/- orbit in G^^; and a; G (9^ C Oa- Now we prove the following 
theorem, which was conjectured by Achar-Henderson in [AH, Conjecture 6.4]. 

Theorem 5.7. Let A, /x G Vn.2- 

(i) iCA,^(t^=r«Wi^A,MW- 

(n) W IC(Ca, QO = unless i = (mod 4) . _ 
(iii) The eigenvalues of on Tif lC{Ox, Q/) are g^* for any z G Ox- 
Proof. Let G Cg(A:'uni) be the characteristic function on O^ for each /x G 'Pn,2, i-e., 
Y^(z) = \\iz^Ol and Y^(;2) = otherwise. Then {Y^ | /x G ^^,2} gives a basis of 
Cg(A'uni). Since A;^ is an if-equivariant perverse sheaf, we have XAx,h>\ ^ Q('^uni)- 
Hence Xaa,(^a written as Xaa,(^a ~ X^fi^A.^^/^) where appearing in the sum 
satisfies the condition that C Ox-, which is by [AH, Theorem 6.3] (see [SS, 
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(1.7.3)]) equivalent to < A. Here we note that 

(5.7.1) dx = a(A) 

by [SS, Lemma 2.3]. Then together with (4.1.1), we see that px,x = (f^ = t^^^ ■ We 
consider the matrix P = (pa,m)> and define a matrix A = {ix,^) by ^a.a* = (^a, ^m)cx- 
Then yl is a diagonal matrix. Now it follows from the equation in Proposition 5.5 
(i), together with the formula (5.1.4) that the matrices P, A, Vt satisfies the relation 
PA^P — Q.{q), where Vt{q) denotes the matrix Q, evaluated hy t — q for each entry 
^x,n{t)- We write px,^ as Px,h{q) to indicate its dependence on F^. Then by Theorem 
5.2, we see that px,n{q) — Kx,iji{q)- On the other hand, one can write 

(5.7.2) pxM = XA,,^,{z) = Y^{-iyTr{^l, H^Ax) 

% 

for z G O^, where ip\ is the map on W^Ax induced from Lpx- If we replace by its 
extension F^m for a positive integer m, the above formula is replaced by 

(5.7.3) pxA^n = E(-1)'^^((<^a)"', KAx) 

i 

for a fixed z e O^. Since dim Ox is even, px,n{q) coincides with the formula obtained 
from (5.7.2) by replacing ^4^ by IC(Ca, Q;). Thus also in (5.7.3), we may replace 
Ax by \C{Ox,Q,i)- By (4.1.1) and by Proposition 4.4, q^'^^'^x is pointwise pure. 
This implies that px,n{q"^) can be written as 

(5.7.4) pxAr) = Y.^o^i,3<i"r^ 

i j=l 

where ki = dim'H* for = lC{Ox, Qi), and {ai^q'^^^ \ i < j < h} are eigenval- 
ues of (p\ on T-tl such that Oijj are algebraic integers all of whose complex conjugate 

have absolute value 1. Since px,fj.{q"^) = Kx^^iq"'), and Kx,fj.(t) is a polynomial in t, 
by Dedekind's theorem, (5.7.4) implies that ttjj = for odd i, and aij = 1 for even 
iiiT-L\^ 0. This implies that "H!, = for odd i and Xljli <^j,j9*^^ = (dim'H!,)g*/^ for 

even i. Hence by (5.7.1) we see that \C'X,ix{t) = t^""^^^ Kx,^{t) and (i) holds. 
Next we show (n). It is enough to see that 

(5.7.5) t-<^^KxAt) e 

Let D be the diagonal matrix whose (A, A)-entry is t~"'^^\ Then by Theorem 5.2, 
t~"'WXx^fj,{t) is given as the (A, /z)-entry of the matrix DP. By Theorem 5.2, we 
have a matrix equation {DP)A^{DP) = DQD. Here DP is a lower unitriangular 
matrix if we consider the matrix with respect to a total order compatible with 
the partial order < on Vn,2- Hence DP is determined uniquely from this matrix 
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equation. The (A, /Lt)-entry of DQ.D is given by t-<^'^-<^'^UJx,^,{t). We note that 

(5.7.6) r«W-»(^)a;;,,^(i) = {-t)-(^)-i^^^uJx^^(-t). 

In fact, Wn contains —1 as a central element, and w) = x'^(— l)x'^(u'). Prom 
the construction of we see that x^(~l) — (—1)'^^^^'. Thus by (5.1.2) and 
(5.1.4), we have u;x,^,{-t) = {-ly^^'^^+^^'^'^^ux^^it). By (5.1.1), we have (-t)«W = 
(_l)|A(2)|^a{A)^ Hence (5.7.6) follows. Now by the uniqueness of DP in the above 
matrix equation, wc sec that each entry of DP is not changed by replacing t by —t. 
Hence (5.7.5) holds, and (ii) is proved. 

(iii) follows from the discussion in (i) and (ii). The theorem is proved. □ 



Remarks 5.8 (i) In [AH], Achar-Hendcrson suggested a way for the proof of 
their conjecture. This idea was recently carried out by Kato (in the case where 
k = C). He showed in [Ka3, Theorem A], for each z G O/j,, that the cohomol- 
ogy ring H'{Bz, C) has a De Concini-Procesi type interpretation as in the case of 
GLn ([DP]), i.e., there exists a graded algebra isomorphism between H'{Ez, C) and 
= C[xi, . . . ,Xn]/Ifj., compatible with the action of Wn, where is the ideal of 
all polynomials p{xi, . . . , Xn) such that p{d/dxi, . . . , d/dxn) annihilates the Specht 
module Sfj, realized in the homogeneous component of C[xi, . . . , a;„] of degree a(/Li). 
Let i?^ be the Wn- module obtained as the i-th homogeneous part of R^. It was 
conjectured in [S2, 3.13] that for any irreducible character of we have 

Y.{R'^,X^)wJ = KxAt)- 

i>0 

Kato proved this conjecture in [Ka5, Theorem A. 2] and in [Ka4, Theorem A.l 8]. 
Thus combined with his earlier result in [Ka3], Kato's results provide a proof of 
Achar-Henderson's conjecture. 

Our approach for the conjecture is based on another idea explained in [AH]. 

(ii) Let G = GL{V) with dim V = n, and gnU be the nilpotent cone of g = Lie G. 
The G-orbits of q^^h are parametrized by Vn- The polynomial ICA,/i(t) is defined 
similar to (5.6.1) or (5.6.2), by using the intersection cohomology associated to the 
nilpotent orbit corresponding to A e 7^^. It is a well-known result by Lusztig [LI] 
that 

(5.8.1) ic,,^(t) = r"Wx,,^(t), 

where Kx,n{t) is the (modified) classical Kostka polynomial indexed by A,/i G P„. 
We now consider the variety q^[\ x V, which is called the enhanced nilpotent cone 
by [AH]. It is known that G-orbits of 0nii x V are parametrized naturally by Vn,2- 
The polynomial IC^'|^(t) is defined similarly by using the intersection cohomology 
associated the the orbit in q^h x V corresponding to A G Vn,2- In [AH, Theorem 
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5.2], Achar- Henderson proved, as an analogy of (5.8.1), that 
(5.8.2) lCX^{t')^t-^^^^K^At)- 

The fact that Kx^t) is a polynomial in t and the property (5.7.5) follow also from 
this. 

5.9. Next we show a similar formula in the case of Gjfni. The following theorem 
was first proved by Henderson in [HI, Theorem 6.3]. However his argument depends 
in part on a result from [BKS]. Our argument is independent from [BKS], and it is 
proved in a similar way as the case of A'uni. 

Theorem 5.10. Assume that X, n & Vn- 

(i) ICl7(t^=t-^-(^)i?A,,(t^). 

(ii) WlC{Ox, Qi) = unless i = (mod 4). 

(iii) The eigenvalues of on 'H'^\C{0\^ Q^) are g^* for any x G 0\. 

Proof. Let Y"^ G Cq(G'y^i) be the characteristic function of for each ^ G Vn- 
Then {Y^ \ ji G Vn] gives a basis of Cq(Gjf^j). Since XAx,<^\ ^ ^^(^(fni)' one can write 
X^A,VA = Zl,,G-p„ PA.At^M with pA,/i e Q/, where appearing in the sum satisfies the 
condition C C^, which is equivalent to the condition that /i < X with respect to 
the dominance order on Vn (see Remark 4.5). Here we note that 

(5.10.1) dx = 2n{X). 

Hence by (4.2.1), we have pa,a = = g^"^^). Let P = (px,^) and A = {^x,^,), 
where ^A,^t = O^x, ^^i)sym- ^et Q{t) = {uJx,^J.(t)) be the matrix defined in 5.1. Then by 
comparing Proposition 5.5 (ii) with (5.1.5), we have a matrix relation PA^P = fl{q'^). 
(Note that T^'^ ~ 5"^ for w G 5'„.) We write px,^ as px,fi{.Q) to indicate the Fg- 
structure. Then by Remark 5.3, we see that Px,n{(l) = -^a,(u(?^)- Now by a similar 
argument as in the proof of Theorem 5.7 (the purity result such as Proposition 4.4 
holds in this case, see Remark 4.5), we see that lC^^^(t) — t^'^"'^^^Kx,ix{t'^), which 
proves (i). The statements (ii) and (iii) follows from this. □ 



6. if^-INVARIANT FUNCTIONS ON 

6.1. We consider the complex Kt,£ as in (1.3.1). Then by [SS, 3.5], Kt,£ can 
be written in the form 

(6.1.1) Kt,£C^ p^i^p, 

where Wf is the stabihzer of £^ in W and = x (Z/2Z)", Kp is a simple perverse 
sheaf of the form IC{Xjn: J~')[dm] for a simple local system C on y^. Assume that 
T = To, and for a tame local system £ on T^^, let ^ {w e W \ {wF)*E ~ E}. 
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We assume that ys ^ 0. Then there exists e W such that — W^Wi. We put 
ye — W^-Wi. Here is a Weyl subgroup of W ~ S'„, and we may choose W\ so that 
7 = WxF acts on W^- as a permutation of factors. Wc consider the scmidirect product 
>< (7), where (7) is an infinite cychc group generated by 7. Then the action of 7 
on W^: is extended to W^-. We have a canonical isomorphism : (F\)* Kt(^^£, £^ ^Tq,z 
by a similar argument as in 1.3. If p G is WiF-stable, the direct summand Kp in 
(6.1.1) is WiF-stable. We denote by (W£)gx the set of WiF-stable characters of W5, 
and denote by (/?! the restriction of </? on the whole sum oi p®Kp for p e (VPg)^^- 

For each representation p e (W£:)ex, we fix an extension p of p to ix (7), where 
the action of 7 is given by 7^. We define an isomorphism : {F\)*KpC:<^Kp for 

each p e (Wf )ex by the condition that </?i = ^^^(vve)^ ® "'-'^ consider 

a pair {Ty^.E^) for w G W ~ H^„, where = hTh~^ and = {h~^)*S as in 
1.2. Note that the condition S^; is an F-stablc local system on is equivalent 
to the condition that {wF)*S ~ S, and so to the condition that w G ys, where 

w is the image of w under the map W W. We have a canonical isomorphism 
(fiyj : F*Kt^^£^ 2^Kt^^s^, and denote by XT^,f^^he corresponding function. Then 

by (1.7.3), the following formula holds for w G Ws. 

where xp is the character of p. We show the following result. 

Proposition 6.2. Let £' he tame local systems on Tq such that yg ^ 0, y^i ^ 0. 
Then for p G (Wf)^^; p' ^ 0^8')^^, we have 

(6.2.1) ^^-"L _ 

= iw,r^ E intm';r^xp>7)xp'(^7) 

is isomorphic to the dual local system E"^ of S, and is equal to zero otherwise. 
(Note that if S' ~ S^, then Wf ~ Ws, and we regard p' as an element in {yVe)ex-) 

Proof. By (6.1.2), and by the orthogonality relations for extended irreducible char- 
acters (see [L3, (10.3.1)]), we have 

XKp,ipp = ivy^l"^ E Xp(w7)xT^™i,£.^i 

and a similar formula holds for XKp,,(pp,- Let (resp. ■j?^,) be the character of T^^^ 
(resp. T^,'^,) corresponding to (resp. £'^,). Then by Theorem 3.4, the left hand 
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side of (6.2.1) is equal to 



(6.2.2) 



1 



Let Ayj^^i = '^i')wit)'&'^,{n ^tn) be the second sum in (6.2.2). Then Ayj^^i = unless 
T^w^ and Tu,w^ are conjugate by n G NH{T^y,^,T'^,^,y such that d'^, = {&dn)*{i^~^), 
in which case 



A^,^> = Un e Nh{T^^,X'w'X I = (adn)*(^;^)}|r, 
= I ^We i'^^p) 1 1 "^wwi 1 1 ^ifm I 



Since iV^(Tl^,T^,^,)^/Tl^^ :^ ^vv(^^p)' ^nd the condition = (adn)*(^-i) 

corresponds to the condition that the image n of n to W gives an isomorphism 
ad(n^^) : W^-I^W^-', 3^£-^3^£-'. Under this identification, Wi is mapped to w[, and 
w'j' corresponds to an element conjugate to wj by an element in W^. Thus we may 
regard p' as an element in (We)^^. It follows that the sum in (6.2.1) turns out to be 

m-" J2 i%.(^7)rifrzr'xp>7)xp'(W) 
= \mr E in'.m';r'xp>7)xp'(^7)- 

Since the condition -d'^, — (adn)*'??"^ is equivalent to S' ~ the proposition 
follows. □ 

6.3. In analogy to the case of GLn{Fq), we shall give a parametrization 

of if^-orbits in X^. Recall that Vn,2 is the set of double partitions of n. Let 
= ]J^gP„,2be the set of all double partitions. For A G Vn,2 we put |A| = n. 
The Frobenius map x ^ x'^ acts naturally on the multiplicative group k* of k, and 
we denote by Eg the set of F-orbits in k*. For each F-orbit ^ G S^, let |^| be the 
length of the orbit We denote by ^n,q the set of T'^^^-valued functions A on Eg 
subject to the condition 

There is an embedding Vn,2 ^ ^n,q by A yl, where A{^) = A if ^ = {e} C k* and 
is equal to zero otherwise. We know that the set of if ^-orbits in A'^j is parametrized 
by 'Pn,2- We note that 
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(6.3.1) The set of if ^-orbits in is parametrized by ^n,q- 

In fact the parametrization is done, first by parameterizing semisimple if ^-orbits in 

[G''^)^, and then by parameterizing ZH{s)^-orhits in (Zg(s)''^ x V)^^j^ for a semisim- 
ple element s G {G''^)^ (see 2.2). Since the parametrization of semisimple ii^-orbits 
in {G''^)^ is equivalent to that of semisimple classes in GL^ by [BKS, Lemma 2.3.4], 
(6.3.1) follows. 

6.4. For a given pair (T, 8), where T is a ^-stable maximal torus of G contained 
in a ^-stable Borel subgroup, and £^ is a tame local system on T''^ , we denote by 
X{T^S) the set of isomorphism classes of simple perverse sheaves on X appearing in the 
decomposition of Kt,£- Recall that the set X of (isomorphism classes of) character 
sheaves on is a union of X(^j',£) for a various choice of {T,S) (see [SS, 4.1]). We 
denote by X^ the set of character sheaves A such that F*A ~ A. For A G X^ , we 
fix an isomorphism (fA '■ F*A2:^A, and consider the characteristic function XA,ipA 
on X^. Thus XA,ipA if^-invariant function on X^, which depends only on A 

up to scalar. 

Let Cq{X) be the Qrspace of if^-invariant functions on X^. We have the 
following proposition. 

Proposition 6.5. (i) Assume that (T, S) and (T', S') are not H -conjugate. Then 

'^{T,£) o,nd X(^T',£') (ii"e disjoint. 
(ii) {xa,>pa I ^ ^ '^^} rise to a basis ofCq{X). 

Proof. Let £^ be a tame local system on Tq^ such that ^ 0. One can construct 
functions Xk^,^,, as in 6.1 for each p G (Wf)^^ by decomposing Kt^^_^,s^^^- We show 
that 

(6.5.1) The functions XKp,ipp , where S runs over tame local systems on Tq^ such 
that ys 7^ 0, and p G (W^-)^^, are linearly independent. 
We define a bilinear form on Cq{X) by 

for /, /i G Cq{X). In order to prove (6.5.1), it is enough to show by Proposition 6.2, 
that the matrix Z — {{xKp,ipp,XKp,,ipp,))p,p' is nondegenerate for a fixed £,£' such 

that £' = (here p G {m)^, p' G {Ws')^^). Note that for w G W„, jT^I is the 
order of an F-stable maximal torus in Sp2n corresponding to w G Wn, and \T^'^\ is 
the order of an i^-stable maximal torus Syj of where w is the image of w under 
the map Wn —?■ Sn- Then again by Proposition 6.2, one can write 

where i?(t), Rwif) are polynomials in t such that Rwit) is a monic of the same degree 
for any w. Hence by the orthogonality relations for extended irreducible characters 
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of Ws, each entry of R{q)Z is a polynomial in q, the diagonal entries have the same 
degree, and off diagonal entries have strictly smaller degrees. Thus Z is nondegerate 
and (6.5.1) holds. 

Now £ determines a tame local system Sq on an F-split maximal torus 5*0 of GL„, 
and so determines an F-stable semisimple class (sq) in the dual group GL* ~ GL^. 
Thus it determines an F-stable semisimple class (s) in C-^. The class (s) has the 
property that Ws is isomorphic to the Weyl group of Zh{s). It follows that the 
cardinality of functions in (6.5.1) coincides with the cardinality of $n,q- This implies 
that the functions in (6.5.1) gives a basis of Cg{X). If the pair (T,£) is F-stable, it 
determines a unique Sq on Tq^ such that ^ 0, and this give a bijection between 
X^^-^ and the set in (6.5.1) corresponding to So- Hence (ii) and (i) follows from this. 

□ 
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